A stable and fast implementation of natural neighbor interpolation
نویسندگان
چکیده
Natural neighbor interpolation is a powerful method for data estimation in geoscience applications where measurements are scattered. However, this method is not easy to implement, and some simple implementations are numerically unstable. We describe a stable and fast implementation and make some in-depth comparisons with existing implementations.
منابع مشابه
Presentation of K Nearest Neighbor Gaussian Interpolation and comparing it with Fuzzy Interpolation in Speech Recognition
Hidden Markov Model is a popular statisical method that is used in continious and discrete speech recognition. The probability density function of observation vectors in each state is estimated with discrete density or continious density modeling. The performance (in correct word recognition rate) of continious density is higher than discrete density HMM, but its computation complexity is very ...
متن کاملPresentation of K Nearest Neighbor Gaussian Interpolation and comparing it with Fuzzy Interpolation in Speech Recognition
Hidden Markov Model is a popular statisical method that is used in continious and discrete speech recognition. The probability density function of observation vectors in each state is estimated with discrete density or continious density modeling. The performance (in correct word recognition rate) of continious density is higher than discrete density HMM, but its computation complexity is very ...
متن کاملAccuracy Analysis of Precipitation Regionalization Methods Based on Spatial Interpolation Techniques in Zayandeh-Rud River Basin
In the present study, we used 27 precipitation average monthly data from synoptic, climatologic, rain-guage and evaporative stations located in Zayandeh-Rud river basin for the period of 1970-2014. Before interpolating, the missing data in the time series of each station was reconstructed by the normal ratio method. Also, for the data quality control, the Dickey-Fuller and Shapiro-Wilk tests we...
متن کاملFast Computed Tomography and Volume Rendering Using the Body-centered Cubic Lattice
Two main tasks in the field of volumetric image processing are acquisition and visualization of 3D data. The main challenge is to reduce processing costs, while maintaining high accuracy. To achieve these goals for volume rendering (visualization), we demonstrate that non-separable box splines for body-centered cubic (BCC) lattices can be adapted to fast evaluation on graphics hardware. Thus, t...
متن کاملReal-Time Large Scale Fluids for Games
This report presents an implementation of a stable height-field fluid solver on non-uniform quadtree grids. It build upon the well known techniques of height field representation of the fluid volume, semi-Lagrangian advection, upwind differencing in the discretized representation and adaptive quadtree grids for faster calculations. A novel contribution is the applications of certain concepts an...
متن کامل